Automatable High-Level Integration of Constraint Programs
نویسندگان
چکیده
We propose a reformulation algorithm as well as a set of re-formulation rules for models of constraint satisfaction problems written in our high-level constraint programming language esra, which is more expressive than opl and is compiled into opl. For the class of mapping problems, the reformulation algorithm achieves models that integrate a constraint programming formulation and an integer programming formulation while the esra-to-esra reformulation rules achieve models that integrate primal variables with dual variables and infer the appropriate channelling constraints.
منابع مشابه
High-Level Reformulation of Constraint Programs
We propose a set of reformulation rules for models of constraint satisfaction problems that are written in our high-level constraint programming language ESRA, which is more expressive than OPL and is compiled into OPL. These automatable rules achieve models that are often very similar to what a human modeller would have tried, such as switching from a pure constraint program to an integer line...
متن کاملIntegration and Optimization of Rule-Based Constraint Solvers
One lesson learned from practical constraint solving applications is that constraints are often heterogeneous. Solving such constraints requires a collaboration of constraint solvers. In this paper, we introduce a methodology for the tight integration of CHR constraint programs into one such program. CHR is a high-level rule-based language for writing constraint solvers and reasoning systems. A...
متن کاملUsing Program Analysis for Integration and Optimization of Rule-based Constraint Solvers
ABSTRACT. One lesson learned from practical applications is that constraints are often heterogeneous. Solving such constraints requires a collaboration of constraint solvers. In this paper, we introduce a methodology for the tight integration of CHR constraint solver programs into one such program. CHR is a high-level rule-based language for writing constraint solvers and reasoning systems. A c...
متن کاملDeriving Pre-conditions for Array Bound Check Elimination
We present a high-level approach to array bound check optimization that is neither hampered by recursive functions, nor disabled by the presence of partially redundant checks. Our approach combines a forward analysis to infer precise contextual constraint at designated program points, and a backward method for deriving a safety pre-condition for each bound check. Both analyses are formulated wi...
متن کاملCompiling Constraint Handling Rules for Efficient Tabled Evaluation
Tabled resolution, which alleviates some of Prolog’s termination problems, makes it possible to create practical applications from high-level declarative specifications. Constraint Handling Rules (CHR) is an elegant framework for implementing constraint solvers from high-level specifications, and is available in many Prolog systems. However, applications combining the power of these two declara...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007